Asymptotic Density in Free Groups and Z, Visibile Points and Test Elements

نویسندگان

  • ILYA KAPOVICH
  • IGOR RIVIN
  • PAUL SCHUPP
  • VLADIMIR SHPILRAIN
چکیده

Let Fk be the free group of finite rank k ≥ 2 and let α be the abelianization map from Fk onto Z . We prove that if S ⊆ Z is invariant under the natural action of SL(k,Z) then the asymptotic density of S in Z and the asymptotic density of its full preimage α−1(S) in Fk are equal. This implies, in particular, that for every integer t ≥ 1, the asymptotic density of the set of elements in Fk that map to t-th powers of primitive elements in Z k is equal to to 1 tkζ(k) , where ζ is the Riemann zeta-function. An element g of a group G is called a test element if every endomorphism of G which fixes g is an automorphism of G. As an application of the result above we prove that the asymptotic density of the set of all test elements in the free group F (a, b) of rank two is 1 − 6 π . (Equivalently, this shows that the union of all proper retracts in F (a, b) has asymptotic density 6 π .) Thus being a test element in F (a, b) is an “intermediate property” in the sense that the probability of being a test element is strictly between 0 and 1.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic Density in Free Groups and Z, Visible Points and Test Elements

Let Fk be the free group of finite rank k ≥ 2 and let α be the abelianization map from Fk onto Z . We prove that if S ⊆ Z is invariant under the natural action of SL(k,Z) then the asymptotic density of S in Z and the asymptotic density of its full preimage α−1(S) in Fk are equal. This implies, in particular, that for every integer t ≥ 1, the asymptotic density of the set of elements in Fk that ...

متن کامل

Asymptotic Behaviors of Nearest Neighbor Kernel Density Estimator in Left-truncated Data

Kernel density estimators are the basic tools for density estimation in non-parametric statistics.  The k-nearest neighbor kernel estimators represent a special form of kernel density estimators, in  which  the  bandwidth  is varied depending on the location of the sample points. In this paper‎, we  initially introduce the k-nearest neighbor kernel density estimator in the random left-truncatio...

متن کامل

Visible Points and Test Elements

In this article we relate two different densities. Let F k be the free group of finite rank k ≥ 2 and let α be the abelianization map from F k onto Z k. We prove that if S ⊆ Z k is invariant under the natural action of SL(k, Z) then the asymptotic density of S in Z k and the annular density of its full preimage α −1 (S) in F k are equal. This implies, in particular, that for every integer t ≥ 1...

متن کامل

Fixed points for E-asymptotic contractions and Boyd-Wong type E-contractions in uniform spaces

In this paper we discuss on the fixed points of asymptotic contractions and Boyd-Wong type contractions in uniform spaces equipped with an E-distance. A new version ofKirk's fixed point theorem is given for asymptotic contractions and Boyd-Wong type contractions is investigated in uniform spaces.

متن کامل

Sequences of integers with missing quotients and dense points without neighbors

Let A be a pre-defined set of rational numbers. We say a set of natural numbers S is an A-quotient-free set if no ratio of two elements in S belongs to A. We find the maximal asymptotic density and the maximal upper asymptotic density of A-quotient-free sets when A belongs to a particular class. It is known that in the case A = {p, q}, where p, q are coprime integers greater than one, the lates...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005